Using Theorema in the Formalization of Theoretical Economics
نویسندگان
چکیده
Theoretical economics makes use of strict mathematical methods. For instance, games as introduced by von Neumann and Morgenstern allow for formal mathematical proofs for certain axiomatized economical situations. Such proofs can—at least in principle—also be carried through in formal systems such as Theorema. In this paper we describe experiments carried through using the Theorema system to prove theorems about a particular form of games called pillage games. Each pillage game formalizes a particular understanding of power. Analysis then attempts to derive the properties of solution sets (in particular, the core and stable set), asking about existence, uniqueness and characterization. Concretely we use Theorema to show properties previously proved on paper by two of the co-authors for pillage games with three agents. Of particular interest is some pseudo-code which summarizes the results previously shown. Since the computation involves infinite sets the pseudocode is in several ways non-computational. However, in the presence of appropriate lemmas, the pseudo-code has sufficient computational content that Theorema can compute stable sets (which are always finite). We have concretely demonstrated this for three different important power functions.
منابع مشابه
The Formalization of Vickrey Auctions: A Comparison of Two Approaches in Isabelle and Theorema
In earlier work presented at CICM, four theorem provers (Isabelle, Mizar, Hets/CASL/TPTP, and Theorema) were compared based on a case study in theoretical economics, the formalization of the landmark Theorem of Vickrey in auction theory. At the time of this comparison the Theorema system was in a state of transition: The original Theorema system (Theorema 1) had been shut down by the Theorema g...
متن کاملMathematical Theory Exploration in Theorema: Reduction Rings
In this paper we present the first-ever computer formalization of the theory of Gröbner bases in reduction rings, which is an important theory in computational commutative algebra, in Theorema. Not only the formalization, but also the formal verification of all results has already been fully completed by now; this, in particular, includes the generic implementation and correctness proof of Buch...
متن کاملExploring Reduction Ring Theory in Theorema∗
This report presents the formal treatment of the theory of reduction rings in the Theorema system. We describe how the formalization is systematically structured into sub-theories and how we carried out the proofs with assistance of Theorema. For this, we devote a whole section to the special inference rules designed speciVcally for the veriVcation of the theory. In addition, we also review the...
متن کاملComplexity Analysis of the Bivariate Buchberger Algorithm in Theorema
In this talk we present the formalization and formal verification of the complexity analysis of Buchberger’s algorithm in the bivariate case in the computer system Theorema as a case study for using the system in mathematical theory exploration. We describe how Buchberger’s original complexity proof for Groebner bases can be carried out within the Theorema system. As in the original proof, the ...
متن کاملAutomated Reasoning in Reduction Rings Using the Theorema System
In this paper we present the computer-supported theory exploration, including both formalization and verification, of a theory in commutative algebra, namely the theory of reduction rings. Reduction rings, introduced by Bruno Buchberger in 1984, are commutative rings with unit which extend classical Gröbner bases theory from polynomial rings over fields to a far more general setting. We review ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011